PERIODIC AND LIMIT-PERIODIC DISCRETE SCHRODINGER 

OPERATORS 



Abstract. The theory of discrete periodic and limit-periodic Schrodinger op- 
erators is developed. In particular, the Floquet— Bloch decomposition is dis- 
cussed. Furthermore, it is shown that an arbitrarily small potential can add 
a gap for even periods. In dimension two, it is shown that for coprime peri- 
ods small potential terms don't add gaps thus proving a Bethe-Sommerfeld 
type statement. Furthermore limit-periodic potentials whose spectrum is an 
interval are constructed. 



My aim in this paper is two fold. The first three sections discuss the basic theory 
of discrete periodic Schrodinger operators on Z d . The reason for writing this is that 
there are good reference on Z [20], [22] and for continuum operators [19], [21], but 
as far as I know no reference on II 1 for d > 2. Then in the second part, I present 
new results on Schrodinger operators on Z 2 : 

(i) Theorem 16.11 shows that if the periods are coprime, then small enough 
perturbations do not add gaps in the spectrum. 

(ii) Theorem 16 . 31 valid in any dimension shows that there exist arbitrarily small 
perturbations of even periods adding one gap in the spectrum. 

(iii) Finally Theorem l7.1l cxhibits a large class of limit-periodic potentials whose 
spectrum is an interval. 

The main ingredient in the proof of (i) and (iii) is Theorem 15.11 which asserts that 
any energy can be an eigenvalue of multiplicity at least two for at most finitely 
many operators in the Floquet-Bloch decomposition. 

Both (i) and (iii) are phenomena appearing in dimension two. In dimension 
one, one generally has gaps, see Avila pQ, Avron-Simon [2], Damanik-Gan [5], [6], 
Kriiger-Gan [7] . It is an interesting task to prove statements analog to (i) and (iii) 
in dimensions three and higher. 

I consider (i) an analog of the Bethe-Sommerfeld conjecture for continuous 
Schrodinger operators. This conjecture states that for d > 2 and any periodic 
function V : Mr — > R the spectrum of the operator 
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only contains finitely many gaps. This conjecture has been solved completely by 
Parnovski in [16] , see also [3] , [17] for more recent work. For some earlier work see 
the books [5] and [3T]. In [TU], [IT], [TJ], [13], Karpeshina and Lee have derived 
analogous statements to (iii) in the continuum setting. In fact using their KAM-type 
methods, Karpeshina and Lee are able to prove absolutely continuous spectrum. 

A difference between the continuum case and the discrete case considered here, is 
that the discrete statement depends on the underlying period lattice as (ii) shows. 

I have included Questions 14.51 16.21 and 16.41 in order to highlight some problems 
that would allow us to gain further understanding of higher dimensional opera- 
tors. These questions do not address how to construct operators with pure-point 
spectrum, since this has already been solved by Poschel in [15] . 

2. Periodic discrete Schrodinger operators 

In this section, I discuss the spectral theory of discrete periodic Schrodinger 
operators. Since, I am unaware of a source of this, the discussion is somewhat 
detailed. Discussions in the continuous case can be found in Reed-Simon [19j . 
Skriganov [2"T] . 

2.1. Periodic functions. We recall that given periods p — {pj} d = i £ a 
function / : Z d — ► C is called p-periodic if 

(2-1) f{n+ Pj b j ) = f{n) 

for all 1 < j < d and n £ where bj denotes the standard basis of Z . Define 

(2.2) 1= (o, Ei^l) cT d . 

3 I Pj Pj J 

We denote T = K./Z and e(x) — e 2mx as usual. Define the Fourier coefficients 
/ : B — >• C of a p-periodic function / by 

d 

(2.3) f(k) = -J2f&)e(-k-n), k-n = J2 k J n i 

nGB j=l 

Ylj—iPj- One easily checks that 

f(n) = J2Hk)e(k-n). 

Recall that for a function u € l 1 ('L d ) 1 its Fourier transform Fu = u : T d — > C is 
given by Fu(x) = u(x) = J2nez d e ( — — ' 3l) u (zi)- Then F is extended to £ 2 (Z d ) — > 
£ 2 (Z, d ) by continuity. Plancherel's identity shows that this map is unitary. We have 
that 

Lemma 2.1. Let V be a p-periodic function and u £ £ 2 i^L d ). Then 
(2.5) Vu{x) = ^2v(k)u(x -k). 

feGB 



with P = 
(2.4) 



Proof. This is a computation. 



□ 
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The computations of this section seem to depend on the period. However, the 
choices where made in a such a way, that they are compatible. For example if one 
views / : 7L d — > C as a 2p periodic function instead of a p-periodic one, then the 
Fourier coefficients stay the same. 

2.2. Momentum representation of the periodic Schrodinger operator. 

The discrete Laplacian A : £ 2 (Z d ) -> f 2 (Z d ) is defined by Au(n) = £* =1 (tt(ri- 
bj) + u(n + bj)). We recall that its Fourier transform is given by 

FAF-i-uix) = ^^2cos(27ra;j)j u(x). 

In particular, if V(n) = X^eB V(k)e(k ■ n) is a p-periodic potential, then the 
Schrodinger equation (A + V)u = Eu takes the form 

(2.6) (^2 cos(27rorj) ] u(x) + ^ V(k)u(x - k) = Eu{x) 

in Fourier variables. It is easy to see that the equations involving {u(x + fc)}fc e s for 

(2.7) 2LEY=x d =1 [0,-), M= x d = J 0, 

/'.. I Pj Pj J 

are all independent of each other. Define the space L 2 (Y x B) as the set of all maps 
/ : V x B -> C with norm 

(2-8) ll/ll| 2( vxB)=E / \f&t)\ 2 dx. 

Introduce the map W = WF : £ 2 {Z d ) -)L 2 (¥x B) where 

W : L 2 (T d ) -> L 2 (V x B) 

( 2 -9) (Wu)(x,k)= + 



Lemma 2.2. The map W : £ 2 (Z d ) -> L 2 (V x B) is unitary. Furthermore, if the 
support of u 

(2.10) supp(u) = {neZ d : u(n) ^ 0} 

is finite, then 

(2-11) \Wu(x_,k)\ < ( t^lY |H|. 

Proof. Since F is unitary, it suffices to check that W is unitary, but this follows 
directly. For the second claim, observe that 

Wu(x,k) = ^ e (^H ■ (SL + k)u(n) 

nGsupp(u) 

which implies claim bu Cauchy-Schwarz. □ 
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(2.14) 



Also define for e V the operator H vfi _ : £ 2 {M) -> £ 2 (B) 

(2.12) H PtS v{£)= [ 5^2 cos (2^+^))] v(£) + ^V(k)v(t- k). 

We define the operator V* : £ 2 {M) -> ^ 2 (B) by 

(2.13) V*ip(Q = ^2v(k)v(l-k). 

This way # p ,e = H° d + V*. We define 

H p : i 2 (V xl)4 i 2 (V x 1) 

(Hpii)(x,k) = (H PtS u(x, .))(&). 

The following proposition provides the first form of Floquet-Bloch decomposition of 
the periodic operator H = A + V. We will encounter a second one in Subsection l2.4l 

Proposition 2.3. We have that 

(2.15) WHW- 1 = H p . 

Proof. This follows from the preceding computations. □ 

We note that this gives a decomposition of H as a direct integral in the sense of 
Section XIII.16. of [19]. 

We furthermore wish to point out at this point the following periodicity of H p ^g. 
First observe that our definition of H Pt g makes sense for any € M. d and even 
e C d . We have that 

Lemma 2.4. Let 1 < j < d. The operators 
(2-16) Hp.e, Hp A+ ± bj 

are unitairily equivalent. 

Proof. The unitary equivalence is given by U defined by Uip(n) = ipin+^bj). □ 

2.3. Analytic parametrization of eigenvalues and absolutely continuous 
spectrum. To simplify the notation, we will now fix 0^ = {0j-}f =2 and define 

(2-17) A{t) = H p _ At ^y 

Clearly A(t) is an analytic family of operators defined for every t 6 C. 

Proposition 2.5. The eigenvalues \j(t) of A(t) can be chosen to be analytic func- 
tions oft. Furthermore, each of these Xj(t) is a non- constant function oft. 

Proof. The first claim follows from 1 1— > A(t) being an analytic map and for example 
Theorem II. 6.1. in jS]. 

For the second claim observe that as Im(i) — > oo, we have that ||^4(t) _1 || — s- 0, 
since A(t) is dominated by the diagonal containing values of size > e*. Now 

ll^rl = max TT TTTT 

implies that |Aj(i)| -4 oo as Im(t) — >• oo. This implies that these are non-constant. 

□ 
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The next theorem shows that the spectrum is absolutely continuous. It will 
be used in the Section 0] to study the integrated density of states and the spec- 
tral measure. Furthermore, it provides essential information on the nature of the 
spectrum. 

Theorem 2.6. The spectrum of H is purely absolutely continuous. 

Proof. See QJ] Theorem XIII. 100. □ 

2.4. Space basis. In this section, we derive a second type of Floquet-Bloch de- 
composition. Let 6 € V and define the space S? e (Z d ) as the set of all functions 

u : Z d — > C such that 

(2.18) u(n+ pjbj) = e(pj9j)u(n), j = 1, . . . , n, n E Z d , 
with the norm 

(2.19) \\uf= J2 E l^)! 2 - 

l<m<pi l<nj,<Pd 

Define 



(2.20) 



One can check that this operator is unitary. Denote by Hpfi the restriction of H 
tollg(Z d ). 

Lemma 2.7. We have 

(2.21) Hp.g — U*gHp,gUp£ 

In particular H p g and H p g have the same eigenvalues. 

Proof. This is a computation. □ 
Define P = x d =1 {l, . . ., Pj }, : £ 2 (F) -> i 2 (P) by 

{u(n — bj) + u{n + bj), 2 < tij < P j — 1 

u(n - bj) + e(6j)u(n + {pj - 1) ■ bj), n 3 = 1 
u(n — bj) + e(—6j)u(n — (pj — 1) • bj), nj = pj, 

and A Pi e = X^ =1 A£ e . We note tlmt (2 p,eC^ d ) is isomorphic to £ 2 (P) and that 
Hip = EiJj if and only if 

(2.23) (A eA + V)$ = Ei> 

where ijj denotes the restriction of ip to P. 
For d,p & (Z + ) rf , we define 

(2.24) (d*p)j=dj- Pj . 
We have that 
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Lemma 2.8. Let d,p € {Z+) d , 6 e Vd* p - Then 
(2-25) 4rf(^) = ©C(^) 



where 

(2.26) $ = 



{to + jfi)U> lex4 =l{0) ...,d,-i}} 



Proo/. If u e then 

u(n + djPjbj) = e(j>jdjipj)u(n) 
which is equal to e(pjdj8j)u(n) if and only if ip £ $. Hence, we have that 

A counting argument shows that the dimensions of the spaces agree. Hence, equality 
holds. □ 

This lemma implies that the eigenvalues of H^ p g are the union over the eigen- 
values of H p v with tp G 

3. Bands and Gaps 

The goal of this section is to introduce the language of bands and gaps and to 
prove basic results about them. 

Lemma 3.1. The operator H p g has P = IljLiPj eigenvalues. Orders these 

(3.1) < E 2 {6) < ■ ■ ■ < E P {9) 
in increasing order. Then 

(3.2) EJ9) = min max (ib,H v gilj 

dim(y) = 7-l *iv \ - 

Wll=i 

in particular the Ej : V — > R are continuous functions. 

Proof. The number of eigenvalues is P, since £ 2 (M) is P-dimensional. (|3.2[) is the 
min-max principle and implies that the Ej are continuous. 1 □ 

We will now relate the properties of the functions Ej(9) to the spectrum of H. 
Define 

(3.3) EJ = min K (6»), EJ = max £,(60. 

Definition 3.2. The intervals [E~,E^~] are called bands. If E^ < EJ +1 , then 
(Ej~,EJ +1 ) is called a gap. 

It is clear that the bands are subset of the spectrum a(H) of H and that gaps 
of the resolvent. We furthermore note 
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Theorem 3.3. The spectrum of the p-periodic Schrddinger operator H — A + V 
is given by 

p 

(3-4) a{A + V) = \J[Ej,E+]. 

3 = 1 

In particular, it contains at most P — 1 = IljLi Pj ~ 1 many gaps. 

Proof. See Theorem XIII. 85 in [19] and use that the functions Ej are continuous. 

□ 

One should point out that all these gaps can occur as the following is a somewhat 
degenerate example shows. Let m e be an enumeration of P = X^ =1 {1, . . . , pj} and 
define a potential V by 

(3.5) V{n) = (4d + 1)1 

whenever nj — mfj (mod pj ) for j = 1, . . . , d. It is then relatively easy to check 
that 

cr(A + V) n {{Ad + l)t + 2d, {2d + 1)1 + 2d + 1) = 
for £ = 1, ... ,P - 1 and 

cr(A + V) n ((4d + 1)£ - 2d, {4d + 1)1 + 2d) ^ 

for £ = 1, . . . , P. Hence <r(A + V) contains at least P — 1 many gaps, and by 
Theorem 13.31 exactly P — 1 . 

3.1. Non-constancy. We will now discuss further properties of the eigenvalue 
parametrization from Lemma 13.11 For X a topological space, we will call a point 
x G X a point of increase of a function / : X — > K if for any open set x £ U, we 
have 

(3.6) inf f(y)<f(x)<supf(y). 

ycu yeU 

Or in words, we can find y,y arbitrarily close to x such that f{y) < f{x) < f{y). 
The main result is 

Theorem 3.4. Let [Ej,Ef] be a band. Then for any E £ {EJ ,Ef), there exist 
infinitely many points 9 such that Ej {8) — E and 9 is a point of increase. 

A refinement of the following argument, noting that EJ 1 {E) is the boundary 
of an open set, shows that the set of 9 described in this theorem has Hausdorff 
dimension at least d — 1. For the proof, we will need the following lemma 

Lemma 3.5. The eigenvalues Ej{9) defined in Lemma \3.1\ are not constant on an 
open set. 

Proof. Assume that Ej was constant on an open set. This would in imply that 
\i{t) as in Proposition 12.51 was constant for some £. A contradiction. □ 

Proof of Theorem\3j]\ The two sets A = Ej\{-oo, E)) and B = EJ X {{E, oo)) are 
disjoint and open in V. Hence, 

C=[0 1 l] d \{AuB) = Ej\{E}) 
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must be infinite. By the previous lemma C does not contain an open set. This 
implies that also 

C = CCiAnB 

is infinite, and by definition contains points of increase of Ej . Hence, we are done. 

□ 

We furthermore note the obvious lemma 

Lemma 3.6. Let 8 be a point of increase of Ej, then Ej(9) is in the interior of a 
band. 

3.2. Stability of the spectrum being an interval. We start with 

Definition 3.7. Let H be a p-periodic Schrodinger operator and S 6 R. We say 

that the bands of H are S-overlapping if 

(3.7) EJ +1 ~E+>5 

for j = 1, . . . ,P — 1. The bands of H are called overlapping if they are S-overlapping 
for some S > 0. 

In particular, if the bands of H are overlapping, then the spectrum of H is an 
interval. We allow for negative values of S so statements like the next theorem 
become possible without restrictions on H^Hoo- 

Theorem 3.8. Let the bands of H be S-overlapping. Then the bands of H + V are 
5 — 2 1| V | |oo- overlapping. 

For p-periodic V : Z d — >• M, we denote by Ej(9_, V) the eigenvalues of H p ,g — V 
as defined in Lemma T3. 1 1 We note the following simple lemma. 

Lemma 3.9. We have 

(3.8) Ej(9,0) - \\VWoo < Ej(9,V) < Ej(9,0) + \\V\U 
In particular, if 

then the spectrum of H + V is an interval. 

Proof. The first claim follows from the min-max principle (|3.2j) . The second one 
from the first, since it implies Ef — EJ +1 > which exactly says that a(H + V) is 
an interval. □ 

Proof of Theorem \S.8[ This follows from the previous lemma. □ 

The following lemma will be used in our construction of limit-periodic potentials. 

Lemma 3.10. Let H be a p-periodic Schrodinger operator and V a compact set 
of p-periodic potentials. Assume that for every V € V, the bands of H + V are 
overlapping. Then there exists S > such that for all such V , the bands of H + V 
are S-overlapping. 

Proof. It is easy to see that the map V >->• Ej(9_, V) is continuous. Hence, also the 
map 

g:V^mf(E- +1 (V)-E+(V)). 

is continuous. Since V is compact and g(V) > 0, it follows that imV 6 y g(V) > 
which is the claim. □ 
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3.3. An upper bound on the length of bands. We have that 
Theorem 3.11. Let H be p-periodic, then the length of bands is bounded by 

(3.io) E i- E i<^J2^- 

Proof. Let Ef = Ej(d ± ). Since 6 ± 6 V, we have \(9_ - d + )j\ < j-. Define the 
family of operators 

A(t) = H^g_ +ti g + _e_), te[0,l] 

which is clearly analytic. Denote by Xe(t) an analytic parametrization of the eigen- 
values of A(t). We have that A^(t) = (if), A'(t)tp), where tp is any normalized solution 
of A(t)ip = Xe{t)ip. Hence, we have that \X' e {t)\ < \\A'(t)\\ and since E' 3 (t) = X' e (t) 
for some £ = £(t) except at finitely many points, we obtain that 

\E+-E-\< sup \\A'(t)}\. 
te[o,i] 

One can easily compute that Hc^-ffp^H < 47r. Hence, we obtain that 

d 

A'(t) = J2(0 + -i-)j-d e ,H R ,g 

3=1 

satisfies < 47r^^ =1 i, which is the claim. □ 

4. The integrated density of states and spectral measures 

The goal of this section is to investigate two quantities related to the spectrum 
of H: the integrated density of states and the spectral measures. 

4.1. The integrated density of states. Let £ > 1 and denote by Ai, the rectangle 
(4.1) A e =xj= 1 {l,...,£-p j } 

and by the number of elements in A^. We denote by H Ae the restriction of H 
to £ 2 {A e ) and by 

(4-2) tr (Pc-oo.b) (H*)) 

the number of eigenvalues of H Ae less than E. 
Theorem 4.1. The limit 

(4.3) k(E) = lim -Ltr (P(-^e) (H Ae )) 
exists. Furthermore with Ej(6_) as in Lemma \3.1[ we have 

(4.4) k (E) = ±J#{j: E 3 {6_) < E}d6_. 

By Lemma I2T41 we have that 

(4-5) tr (P { -oo, E ) (H A *)) = tr (P^e) (H k * + ^-)) 

for any n € 1 d . Hence, the limit in Theorem 14.11 is somewhat more general than 
we claim here. We first prove 
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Lemma 4.2. Let 6eY. Then 

(4.6) Bm (tr {P { -^ E} Af )) - tr ( p (-oo, E) (^ m))) = 0. 
Proof. H Ae and Hi P ^e_ differ by a rank 

j=i 

perturbation. Hence, 

(tr (P(-oo, B ) (^)) - tr (P(-oo, £ ) (m. E ,e))) = 0{\) 
and the claim follows. □ 



By Lemma [2781 we have that 
(4-7) tr (p^oo.b) (^p,e)) ^ tr ( P (--.£) (XJ) ■ 

£ £ =£ (mod 1) 

Proof of Theorem\4-- 1\ By the previous two results, it suffices to show that 



2™ Jd E tr ( P (— ,s) (tf £l£ )) = / #{J : ^-(fi) < E}d6. 

°° (mod 1) V 

For this, observe that 

tr (P(-oo,E) (ff £l£ ) ) - #{j : ^ fa) < E}. 

Furthermore, by Theorem XIII. 83. (e) in [19] and Theorem l2.6l the measure of <p G V 
such that Ej(ip) = E for some j, is 0. Hence, the result follows by a convergence 
theorem for integrals. □ 

The results of Craig-Simon fj] imply that the integrated density of states is log 
Holder continuous. Furthermore, it follows from Theorem 12.61 that it is absolutely 
continuous. It would be interesting to obtain further reguarity results, see the 
discussion in the next subsection. 

The definition of the limit in (|4.3I) is not as general as possible. One can show 
that if At is a Folner sequence for Z d , then 

(4.8) k(E) = lim -Ltr (P { -oo,E)(H At )) . 

t->oo #A t 

The function k defined in Theorem 14.11 is clearly increasing. Hence, there exists 
a measure v such that k(E) = v{{— co, E)). This measure is called density of states. 

Lemma 4.3. For Im(z) > 0, we have 

dv{t) 1 ^ f d8 



t-z P^hE0_)-z 



where P = n,-_j Vj 
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Proof. We have that J = 



k(E) 



I WW and that 



P ^ 



X{-oo,E ] (9)){E)de. 



The claim then follows by Fubini and a quick computation. □ 

4.2. Spectral measures. By Thcorcm l2.6l all the spectral measures are absolutely 
continuous. The goal of this section will be to give more quantitative information. 
Given u € £ 2 (Z d ), we denote by /Lt" the measure satisfying 

(4.10) <«, (H - z)-'u) = f*!!?®. 

for Im(z) > 0. The main result of this section is 

Theorem 4.4. Let H be p-periodic and u E £ 2 (Z d ) with finite support. Then the 
spectral measure fi u is absolutely continuous with respect to the density of states v. 
Furthermore there exists C = C(p, u) > 0, such that 



(4.11) 



Here 



dfi v 



dv 



< C. 



dv 



denotes the Radon-Nikodym derivative of \i u with respect to v. At 



this point, I would like to ask 

Question 4.5. Let B > 0. Do there exist q > 1 and C > such that we have for 
all p-periodic V with ||V||oo < B that 



(4.12) 



dE 



< CI 



L<>( 



This is true in dimension one, see [5]. A positive answer to this question would 
allow us to obtain an uniform L q bound on all spectral measures. This result would 
then in turn allow us to carry over the construction of limit-periodic potentials 
with absolutely continuous spectrum of Avron-Simon [2] (see also [5]) to the multi- 
dimensional case. 

We now begin with the proof of Theorem 14.41 Denote ug_(k) = (Wu) (9, k) and 
by Ej(9), ipjiS.) the eigenvalues and eigenfunctions of H Pt e. We clearly have that 



(4.13) 



dfx u (t) 



t 



p 

E 



do 



EM) 



On the other hand, we have seen in the previous part of this section that 

p 



(4.14) 



dv(t) 



1 



t 



E 



d9 



E](9) - z 



1L /' 3 = 1 

We are now ready for 

Proof of Theorem \4-4\ The densities of a measure are given by 
< ^iEl = ii m Ii m U u ( H ~(E + ie))- 1 ^) 

dE 7T VX "II 
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Hence, we conclude from the previous two formulas that 




where we used | (ipj(9),uej I is uniformly bounded, by Lemma [2.21 and being 
normalized. □ 



5. Simplicity of the spectrum for coprime periods 

In this section, we restrict ourself to dimension two. For this reason, we will 
denote the periods of the potential V by (p, q) and the angles in the Floquet-Bloch 
decomposition by 9 E [0, ip E [0, |). We furthermore recall that p,q > 2 are 
called coprime, if they have no common divisor. 

The following theorem will be proven in this section. It is a technical result that 
will allow the constructions in the following sections. 

Theorem 5.1. Letp,q > 2 be co-prime, E E M., and V : Z 2 — > M be (p,q) -periodic. 
Then the set 

(5.1) if) : E is an eigenvalue of multiplicity > 2 o/-H"(p,g),(e,^>)j 
is finite. 

The analog statement in dimensions d > 2, is that the set of 9 such that E is an 
eigenvalue of multiplicity at least two, has dimension less than d — 2. I expect that 
proving this result and then using it would be somewhat more involved, than what 
is done here. 

The proof of this theorem has essentially two parts. First an algebraic reduction 
is performed allowing us to prove the claim by proving a statement when Im(#) or 
lm((p) is large. In this regime the operator is essentially diagonal, and the analysis 
of this takes up the second step. 

5.1. Algebraic preparations. Define 

(5.2) H (u, v)i>{k, I) = (e(^ju + e (~\ i + e (£j v + e (-^j ±\ ^(fc, I) 

acting on ^ 2 ([l,p] x [l,q]) and H(u,v) — H (u,v) + V*. We have that H(9,<p) = 
H (e(9) , e((p)) if one identifies £ 2 ([l,p] x [l,g]) with £ 2 (B) in the obvious way. 

Proposition 5.2. Let E E M. Assume there exist uq,vo E C such that for no 
u, v E C, E is an eigenvalue of multiplicity at least two of H(uq,v) or H{u,Vq). 
Then the set 

(5.3) | {9 if) '■ E is an eigenvalue of multiplicity at least two of H(9,ip)^ 
is finite. 

The proof of this result is based on ideas from algebraic geometry in particular 
Bezout's theorem and resultants. We recall main properties of resultants for the 
convenience of the reader. For further details see Chapter 3 of [14]. Given two 
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polynomials f{x) = J2j=o a J x '' an< ^ ff( x ) ~ Ef=o^ x ^; their resultant R(f,g) is 
denned as the determinant of the Sylvester matrix 

fa Q a x ... a d ... \ 
a ax •■• ad ... 



(5.4) 




\0 ... 



ax a2 
... b D 

&o ... 







b D J 



We have that R(f,g) = if / and g have a common zero. 

We now return to the original problem. Define for E 6 K the polynomial 



(5.5) 



P E (u, v) = (uw) p ' 9 det(iT(it, v) - E). 



We can write Pe{u, v) = X^=o a ji u ) v: ' an d i9bPb(u, u) = X)j=o~ bj{u)tP for some 
polynomials Oj, 6j in u. Then we can define the resultant of these two polynomials, 
which will be a function of u 

(5.6) f(u)=R(P E (u,.),d E PE(u,.)). 
Similarly, we can define 

(5.7) g(v)=R(P E (.,v),d E P E (.,v)). 

Since / and g are polynomials, they are either constant equal to or have finitely 
many zeros. 

Lemma 5.3. If f and g are not the constant zero function, then the number of 
points (u,v) such that E is an eigenvalue of H(u,v) of multiplicity at least two, is 
finite. 

Proof. If E is an eigenvalue of H(u, v) of multiplicity at least two, then we have 
that 

P E {u,v) = d E P E (u,v) = 0. 

In particular, we have that f(u) = g(v) = 0. Hence, the set of (u,v) where E is an 
eigenvalue of multiplicity at least two is contained in 



{(«,»): f(u) = g(v)=0} 



which is finite. 



□ 



Proof of Proposition 1 5. 6 A Our assumptions imply that /(«o) ^ and g(vo) ^ 0. 
Hence, we are done. □ 



Remark 5.4. The degree of P E {u,v) is 2p-q and of d E PE{u,v) is 2p-q—l. Using 
this and an inspection of the previous argument shows that the set in (|5.3[) contains 
at most (2pq) 2 many points. 
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5.2. Perturbative analysis. Now, we will verify the conditions of Proposition l5T2l 
We first observe that the claim is symmetric in u and v, so it suffices to exhibit uq. 
The proof of the existence of vq is then similar. 

Next, we will split the operator (uv) p ' q (H(u,v) — E) into diagonal and off- 
diagonal part. For this define 

(5.8) D(u, v)i>{k, I) = d M (u, v)1>(k, t) 

. . , , . 2 (k\ ( k\ 2 f£\ ( l\ 

(5.9) dk,i{u, v) = u ve I — I + ve I — I + uv e I — I + ue I — I — Euv, 



yPJ \ PJ \Q/ \ 1, 

(5.10) T(u,v)ip(k,e) =uv^2V(k,i)ip(k-k,e-e). 

k,l 

Then, we have that 

(5.11) (uv) p - q (H(u, v)-E) = D{u, v) + T(u, v). 

A simple counting argument shows that for every u £ C, p(v) = Pe(u,v) = 
det(D(u, v) + T(u, v)) is a polynomial of degree 2p ■ q. Hence, we have 

Lemma 5.5. If there exists u such that there exist 2p ■ q different Vj such that 

(5.12) £ a(D(u,Vj) + T(u,v j )) 

is a simple eigenvalue, then the assumptions of Proposition \5.2\ hold. 

We will show the claim for all sufficiently small u. We begin with the analysis 
of D(u, v). The next lemma is a simple computation. 

Lemma 5.6. let u be small, k,£ be given. The solutions of 

(5.13) d M (u,«)=0 
are given by 

fKiA\ k,t 1 / kq + lp k e kg - Ip 2 

(5.14) Vjl = e( )+C(l), vj = ue( ) + U(u ). 

u pq pq 

Proof. Let 

V VI J q u pq \ q 

such that v± satisfy the quadratic equation v 2 + Av + B = 0. Since u is small, we 
obtain for the roots 

k p 1 . / 2B , B 2 , . 

v¥ = --A(l±l T ^ + 0(^)) 

which yields the claim after some computations. □ 

The next lemma can be proven by a computation. 

Lemma 5.7. There exists a constant C > 0. For (k,£) ^ (k,£) 

C 

(5.15) d k j(u,v^ ) > — , d~ k i(u,vj ) > Cu 
and 

(5.16) \ v Y-v¥\>-, \v k /-v^\>-, \v k J-vh l \>Cu. 

u u 

In the following, we will prove 
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Proposition 5.8. For u small enough, the 2pq zeros ofv<-> det(D(u,v) +T(u,v)) 
-k.i 
'+ 



are given by {vS ,V_!^}k,e with 



(5.17) v k / = v k / + 0(1), i k / = v k J + 0{u 2 ) 



Furthermore is a simple eigenvalue of D(u, ii ) + T(u, 5,' ) and D{u,v k J l ) + 
T(u,v k j e ). 

As discussed before, this finishes the proof of Theorem 15.11 The proof of this 
proposition will be given by a perturbative analysis. We will first need 

Lemma 5.9. D(u, v) + T(u, v) is normal. 

Proof. We have to show that A(u, v)*A(u, v) = A(u, v)A[u,v)* with A(u,v) = 
D(u,v) + T(u,v). Since multiplying an operator by a scalar doesn't change this 
condition, it suffices to check that H(u,v) is normal. So we have to show 

H(u, v)*H{u, v) - H(u, v)H(u, v)* = 

for all (u,v) 6 C 2 . For (u,v) € M. 2 , H(u,v) is self-adjoint and thus the previous 
equation holds. By analyticity of (u, v) >— > H(u, v) the equation holds for all (u, v) G 
C 2 and we are done. □ 

We need the following general fact about normal matrices. It is inspired by 
Section 9 of [T5]. We denote by a(A) the spectrum of A. 

Proposition 5.10. Let A and B be normal matrices, e > 0, and t 6 (0, jj^)- 
Assume that 

(i) is a simple eigenvalue of A. 

(ii) a{A) n {z : \z\ < e} = {0}. 
(hi) \\A - B\\ < te. 

Then 

(5.18) {\} = v(B)n{z: \z\< £ -} 

with \X\ < te. Denote by tp a normalized solution of Bip = \tp. If \\Aip\\ < te, then 
there exists a such that 

(5.19) ||V> - aip\\ < 16t. 

Proof. The first part of the statement follows from eigenvalues being Lipschitz in 
the perturbation. For the second part, write 

t/j = ((p,i/;)cp + tp ± . 

Since i/j is in the orthogonal complement of tp, we have that 

||(S-A^ X ||> Jl^ll- 



Hence, we obtain 



IKB-A^IIHIOB-A^II^II^II- 



Using that \\(B - X)ip\\ < Ate, the claim follows. □ 
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Define A u (v) = D(u, v) + T(u, v) for u small enough. It follows from the general 
theory of normal operators that the eigenvalue A(u) of A u (v) satisfying 

(5.20) \\(v k /)\=0(u 2 ) 

and v >-¥ X(v) is an analytic function whose derivative is given by 

(5.21) \'(v) = (i>,d v A u (vW) 

where ip is any normalized solution of (A u (v) — \(v))ip = 0. 

Lemma 5.11. Let v = 0(u 2 ). We have that X'(v) = e(-|) + 0(u). 

Proof. The previous proposition with test function ip given by 

fl, (n,m) = (k,e); 
ip(n, m) = < 

I 0, otherwise 

shows this claim. □ 

Proof of Provosition 1 5. 8[ By the previous results, we can find r = 0{u 2 ) such that 

\{v k / + r) = 

is a simple eigenvalue of A u (u,' + r) . 

Repeating the previous the previous considerations for vj finishes the proof. □ 

6. The spectrum of two dimensional periodic Schrodinger operators 

The next theorem is our discrete analog of the Bethc-Sommcrfcld conjecture. 

Theorem 6.1. Let p, q > 2 be co-prime. Then there exists 5 = S(p,q) > such 
that for any (p,q) -periodic V : Z 2 — > M with HV^loo < 5, er(A + V) is an interval. 

Proof. We have cr(A) = [-2d, 2d]. For any E e (-2d, 2d) there exist some i, k € ¥ 
such that 

2 cos (27r(fc + 0)) + 2 cos (2ir(£ + ip)) = E 
for infinitely many (0, (p) E (0, i) x (0, |). Furthermore, these are all points of 



increase. By Theorem 15. 1[ at most finitely many of these do not correspond to 
simple eigenvalues. Hence, Ej (9, ip) = E is a simple eigenvalue and increasing. By 
Lemma 13.61 every E is thus in the interior of a band. This implies that the bands 
are overlapping. The claim then follows by Theorem 13.81 □ 



The following example shows that it is necessary that at either p or q is odd for 
the conclusions of the previous theorem hold. This begs the following question 

Question 6.2. What is the optimal condition on p and q such that the conclusions 
of the previous theorem hold? 

We now come to the counterexample with even periods. Let d > 1, 8 > and 
define a 2-periodic potential by 



(6.1) V 5 (n) = 

Clearly Vg = SVi and ||V||oo < S. 



Y?j=\ n 3 mod 2 = 0; 
otherwise. 
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Theorem 6.3. We have that 

(6.2) a(A + V s ) n (-S, S) = 0. 

This theorem shows that given p, q even. Then then there exists a (p, ^-periodic 
potential V with ||V||oo arbitrarily small such that the spectrum of A + V contains 
a gap. Unfortunately, this example is very specific and only allows to create one 
gap in the center of spectrum, in order to construct limit-periodic examples with 
Cantor spectrum, one would need a better mechanism. This brings us to 

Question 6.4. Is there another way to open gaps? 

The key step of the proof is the following lemma 

Lemma 6.5. For any -0 € £ 2 (7< d ) and S > 0, we have that 

(6.3) (A0,VW)=O. 

Proof. Write A = Ylj=i with Aj-0(n) = + ^i) + — ^')- By linearity, it 
clearly suffices to show that (Ajijj, Vgtp) = for each j. Compute 

(A.V, Vs1>) = i>W(n + b,)(V 5 (n) + V s (n + b,)). 

n 

Since Vs(n) + Vg(n + bj) =0, the claim follows. □ 
Proof of Theorem \6.3\ A computation using the last lemma shows 

||(A + W|| 2 = ||AV>|| 2 + 6 2 M 2 >6 2 \\i>\\ 2 
for V £ i 2 (Z d ). This implies the claim. □ 

7. LIMIT-PERIODIC POTENTIALS 

We recall that a function V : Z d — >• K is limit-period if it is the limit of periodic 
functions. The following theorem asserts the existence of limit-periodic potentials 
whose spectrum is an interval. In fact it shows that the spectrum of all limit- 
periodic potentials with suitable periods that are sufficiently small in an appropriate 
sense is an interval. 

Theorem 7.1. Let p,q > 2 be coprime. There exists a sequence of S t > such 
that Yl^-i St < oo and if Vt : Z d — > R is a sequence of (p* ,<?*) -periodic potentials 
satisfying || Vt|[oo < then the spectrum of 

oo 

(7-1) A + ^V t 

t=i 

is an interval. 

An important question that this theorem leaves unanswered is the qualitative 
behavior of the sequence S t > 0. In the continuous setting Karpeshina and Lee 
|10j . [TTj . [T^] have shown that one can take S t = Cexp(— 2 vt ) for some constants 
C, rj > to obtain that the spectrum contains a semi-axis. 

I expect that using KAM-type techniques as employed by Karpeshina and Lee, 
one should be able to obtain a similar estimate in our setting. However, such 
a proof will be much more involved then the one given here. The estimates of 
Karpeshina and Lee would also allow us to prove that the spectrum is purely 
absolutely continuous, which is not possible using our methods. 
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We now begin the proof of Theorem 17.11 We first note that if p, q > 2 are 
coprime, then also p l ,q l are coprimc for t > 1. 

Proposition 7.2. Let p,q > 2 be coprime and V : Z d ->■ M be (p 1 ,q l ) -periodic. 
Assume the bands of A + V viewed as a {p ,q l ) -periodic operator are overlapping, 
then for s > t also the bands of A + V viewed as a (p s ,q s ) -periodic operator are 
overlapping. 

This proposition makes no claim over the size of the overlap. In fact as s — > oo, 
the size of the overlap goes to as we have seen in Theorem 13. Ill 

Proof. Let cr(A + V) = [E Q ,E X ]. Let E £ (E ,Ei), by Theorem EOfl there are 
infinitely many (ip, 9) such that Ej(ip,9) = E for some j and it is increasing. By 
Theorem l5.1l at most finitely many of them are not simple eigenvalues. Hence, there 
is ((p,0) and j such that Ej(ip,6) = E is a simple eigenvalue and Ej is increasing. 
By Lemma [3T6l E is in the interior of a band. The claim follows. □ 

Lemma 7.3. Let p, q > 2 be coprime and t > 1. Let V be a compact set of (p*, q 1 )- 
periodic potentials, such that for every V £ V the bands of A + V viewed as a 
(P*)*?*) -periodic operator are overlapping. 

Then there exists S > such that for every (p t+1 , q t+1 ) -periodic W with ||W^||co < 
8, the bands of A + V + W are overlapping. 

Proof. By the previous proposition, also the bands of A+V viewed as a (p t+1 , q t+1 )- 
periodic operator are overlapping for V £ V. Thus by Lemma 13.101 there exists 
5 > such that for the bands of A+F viewed as a (p t+1 , g* +1 )-periodic operator are 
J-overlapping for V G V. Take 8 = hS and the claim follows by Theorem 13.81 □ 

Proof of Theorem \7.1\ We have already seen that there exists <5i > such that the 
bands of A + V\ are overlapping for any (p, g)-periodic V\ with ||Vl||oo < 8\. We 
denote the set of all such V\ by Vi, which is clearly compact. 

By the previous lemma, there exists 82 > 0, such that for all V\ E V\ and all 
(p 2 , g 2 )-periodic V2 satisfying HV2II00 < 82, we have that the bands of A + V\ + V% 
viewed as a (p 2 , <; 2 )-periodic operator are overlapping. We denote the set of all such 
V2 by V2- We also see that V2 and Vi + V2 are compact. 

We can iterate this process to construct sets Vt consisting of all (p 4 , g*)-periodic 
Vt with HVtlloo < 8 t for some sequence 8t > 0. By possibly making 8 t > smaller, 
we can assume that St converges. Furthermore, we will have that for every 



T > 1 and V t S V t for 1 < t < T 




is an interval. Since || Yl'tLr ^tlloo - >-0asT— > 00, it follows that also 




is an interval, which is the claim. 



□ 
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